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We characterize the 3X3 real Z)-stahle Matrices. 
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We give a complete description of the 3 X 3, real, Z)-stable matrices and thereby extend one 
of the main theorems in [2]. 1 One nice feature of our characterizing conditions is that the requisite 
invariance under action by the multiplicative group of diagonal matrices with positive diagonal 
entries and the requisite invariance under inversion are clear. Our result is more evidence that the 
set of D-stable matrices is complicated, and we hope that it will assist the search for a general 
description, by helping with the formulation of conjectures and by providing counterexamples. For 
more information on this extensively studied problem see [3]. 

We call the square matrix M (positive) stable provided that Re(\) > for every eigenvalue X 
of M. And M is D-stable provided that MD is s! able for every diagonal matrix u whose diagonal 
entries are positive. 

Let M= (mjj) be a 3 X3 matrix with real entries. The principal minors of M will be denoted: 

(7 = ra M , 6 = Hl22» C= 77133, A = m 22 Til 33 — W 32 771 23 , B =771 U 771- {: j — 771 31 771 13, C = 777 \ 1 771 22 — 771 21 771 12 , 

8 = det(M). We shall say that a and A, b and B, c and C, and 1 and 8 are supplementary principal 
minors of each other. We say that M is of type 1 if some principal minor of M vanishes without its 
supplement vanishing also. Otherwise M is of type 2. 

Let /\= VaA + VbB+ Vc~C. 
Theorem: M is D-stable if and only if 

(i) a, b, c, A, B, C are non-negative, 
(ii) a + b -f c, A + B + C, 8 are positive, and 
(hi) 8 ^ A 2 ifM is of type I; 
8< A 2 ifM is of type 2. 

PROOF: Let D = diag(x, y, z) . The Routh-Hurwitz Theorem [5], applied to the characteristic 
polynomial of MD (cf. [2]), says that MD is stable if and only if 

(a) ax + by+cz>0 

(/3 ) (ax -+■ by + cz ) (Ayz + Bxz + Cxy) — xyzfr > 

(y) xyz8 > 0. 

Thus M is D-stable if and only if (a), (0), (y) hold for all x, J, z > 0. That (a) holds for all x, y, z > 
is clearly equivalent to "a, 6, c ^ and a + 7j + c > 0". That (y) holds is equivalent to "8 > 0". When 
(a) and (y) hold then ((3) implies that Ayz + Bxz + Cxy > 0. If M is D-stable this is true for all 
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%, y, z > 0, and so A, B, C 5= and ,4 -h 5 + C > 0. To summarize: M is Instable implies (i) and (ii), 
and (i), (ii) imply that (a), (y) hold for all x, y, z > (cf. [2]). We pause here to prove: 

Lemma: Suppose that the principal minors ofM satisfy (i) and (ii). 

Let f(x, y, z) = (ax + by + cz) (Ayz + Bxz + Cxy)/xyz and let J denote the infimum o/f(x, y, z) 
/or x, y, z > 0. Then 

(1) J = A 2 

(2) f(x, y, z) > A 2 for all x,y,z>0i/M is* of type I 

(3) f(x, y, z) = A 2 for some x, y, z > i/ M is of type 2. 



PROOF: A bit of algebra shows: 

(*) xyz(f(x, y, z)-A 2 )=z(V^ x-VM y y + y(V~^ x-V'c'A z) 2 +x( VbC y-\/c~B z) 2 . 



Thus J 55 A 2 , and when M is of type 2 we can verify (1) and (3) by selecting x, y, z > so that the 
quadratic terms vanish. Indeed, if M is of type 2 then the coefficients of each quadratic term either 
both vanish or are both nonzero. Thus, a quadratic term which is not identically zero will be zero 
for appropriate positive values of its variables. If none of the quadratic terms is identically zero 
then all will vanish if x= VcA/aC, y= VcB/bC, z=l. In all other cases the choice of x 9 y, z > is 
easy because at least two of the quadratic terms must vanish identically. 

For M's of type 1 we have yet to prove (1) and (2). In this case at least one nonzero principal 
minor has a vanishing supplement and we change the notation if necessary so that cC = 0, c -h C > 0. 
We define T so that equation ( *) divided by xyz is f(x, y, z) — A 2 = [ ( \faB x — vbA y) 2 /xy] + T. 
If c = and C>0 then T=C{ax + by)lz, and if c> and C = then T=cz(A/x + B/y). Thus in 
both cases (i) and (ii) imply that T > for all x, y, z > and (2) follows. Furthermore, in both cases, 
if we fix x, y > we can manipulate z > to make T small. Thus we can establish (1) by finding 
x, y > for which the quadratic term divided by xy is small. If aB = bA = this is trivial. If aBbA 4= 
we set x= \ r bA, y— \Ta~B so that the quadratic term vanishes. In the only other case exactly one 
of the coefficients VaB, ^J~b~A is nonzero. We then set the variable it multiplies equal to 1 and makes 
the other of the two variables x, y very large. 

We now return to the proof of the theorem. If M is Z)-stable then equation (/3) holds for all 
x, y, z > 0. By the lemma that implies that A 2 ^ 8 if M is of type 1 and A 2 > 8 if M is of type 2. In 
other words (iii) holds. Conversely, when (iii) holds the lemma shows that for all x, y, z > 0, xyz 8 
^ zyx A 2 < xyzf(x, y, z) if M is of type 1, xyz 8 <xyz A 2 ^ xyzf{x, y, z) if M is of type 2. Thus 
equation (/3) holds for all x, y, z > and M is /^-stable. 

COROLLARY: The real 3 X3 matrix M is Testable if and only i/M + D is D- stable for all diagonal 

D with nonnegative entries. 

PROOF: The converse is trivial, take D = 0. 

Now assume that M is Z)-stable. Since M + D may be viewed as the result of three successive 

pertubations of M by diagonal matrices each having at most one nonzero entry, there is no loss in 

assuming D has only one nonzero entry. Moreover, we may assume that Z) = diag(x, 0, 0) with 



x>0. Since M + D = x 



-M + diag(l,0,0) 
x 



and - M is Testable, it will be sufficient if we can prove 
x 



that M' = Af + diag(l, 0, 0) is D-stable if M is. Let a', b' , . . . , C", 8', A' be defined with respect 
to M' just as a, 6, . . . , A were with respect to M. Then a' ' = a+ 1, 6' = b,c' = c,A'=A,B' = B + c, 
C = C+b, 8' = 8 + A. Thus Af has properties (i) and (ii). Since (A') 2 -6' ^ A 2 - 8 + 2bc and 26c, 
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A 2 — 8 are nonnegative, we are sure that M' is Z)-stable except in the case (which we will show 
never occurs) that A 2 — 8=bc = and W is of type 2. In that case a principal minor of M' vanishes 
if and only if its supplement does. Then B' = B + c>0=>b' = b>0^>C'=C + b>Q^>c' = c>0. 
So the assumption B' > contradicts bc = 0. Similarly the assumption C" > also contradicts 
bc = 0. Thus B' = C"=0, that is b = c = B = C = 0. Conditions (i) and (ii) now imply that a, A are 
positive. This means that M is of type 2 and since M is Z)-stable A 2 — 8 > 0, a contradiction. 

The preceding corollary is more evidence for the Carlson-Johnson Conjecture [1J that if M is 
nX n and Z)-stable then M-\-D is stable for all diagonal D with positive diagonal entries. 
COROLLARY: The set of 3 X3 real D-stable matrices is arc-connected. 

PROOF: If M is Testable, then (1 —t)M + tl for ^ t ^ 1 is, by the preceding corollary, an arc 
of D-stable matrices connecting M to /. 

Both corollaries hold in the 1 X 1 and 2X2 cases also. 

References 

[I] Carlson, D., and Johnson, C. R., Research Problem, Linear and Multilinear Algebra 2, 185 (1974). 

[2] Johnson, < :. R., Second, third, and fourth order D-stability, J. Research NBS 78 B, 1 1-13 (1974). 

[3] Johnson, C. R., Sufficient Conditions for D-stability, J. Econ. Theory 9, 53-62 (1974). 

|4] Johnson, C. R., A Characterization of the non-linearity of D-stability, J. Math Econ. 2, 87-91 ( 1975). 

[5] Marden, M., The geometry of the zeros, Math. Surveys III, Amer. Math. Soc. (1949). 

(Paper 80B1 -433) 



77 



